Variations of the secretary problem via Game Theory and Linear Programming
نویسندگان
چکیده
This paper presents models for three variants of the secretary problem based on a strategic form of zero-sum finite games for two players. Based on the minimax theorem for finite games, the problem of maximizing the minimum average payoff of a player, in spite of the strategies of the other player, is represented by a linear programming model, which solution using the simplex method presents not only one optimum strategy to the player, but validates some strategies also as optimal.
منابع مشابه
Cooperative network flow problem with pricing decisions and allocation of benefits: A game theory approach
Several real problems in telecommunication, transportation, and distribution industries can be well analyzed by network flow models. In revenue management, pricing plays a primary role which increases the profit generated from a limited supply of assets. Pricing decision directly affects the amount of service or product demand. Hence, in traditional maximum flow problem, we assume that the dema...
متن کاملTwo-tier Supplier Base Efficiency Evaluation Via Network DEA: A Game Theory Approach
In today's competitive markets, firms try to reduce their supply cost by selecting efficient suppliers using different techniques. Several methods can be applied to evaluate the efficiency of supplier base. This paper develops generalized network data envelopment analysis models to examine the efficiency of two-tier supplier bases under cooperative and non-cooperative strategies where each tier...
متن کاملObtaining a possible allocation in the bankruptcy model using the Shapley value
Data envelopment analysis (DEA) is an effective tool for supporting decision-makers to assess bankruptcy, uncertainty concepts including intervals, and game theory. The bankruptcy problem with the qualitative parameters is an economic problem under uncertainty. Accordingly, we combine the concepts of the DEA game theory and uncertain models as interval linear programming (ILP), which can be app...
متن کاملB2B electronic market analysis using game theory
In the explosive growth of Business to Business (B2B) Electronic Trades, electronic markets have received a great deal of attention recently. The obtained profit of trading in E-B2B market encourage market participants to remain in the market. Market participants consist of: sellers, buyers, and market owner. In this paper the expected profit function for each market participant has been define...
متن کاملBankruptcy Assessment with the Interval Programming and Games Theory
Some of the parameters in issues of the reality world are uncertainty. One of the uncertain problems with the qualitative parameters is economic problems such as bankruptcy problem. In this case, there is a probability of dealing with imprecise concepts including the intervals regarding the official’s viewpoint, organizations’ managers. Accordingly, this article uses the concepts of data envelo...
متن کامل